Western Province Vacations from $600

Book a Hotel + Flight or Car together to unlock savings

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

Madinah City Center
$600
per person
Dec 1 - Dec 5
found 11 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8.8/10 Excellent! (337 reviews)
Excellent location. Rooms are on the smaller side and the whole hotel gives a European size vibe but everything is modern, well-kept, and efficient. Staff was very polite and flexible, and they worked with my late check out request without any issues. Overall, great experience for a solo traveler.

Reviewed on Oct 24, 2026

Emaar Royal Hotel Al Madina

Emaar Royal Hotel Al Madina

Madinah City Center
$795
per person
Dec 1 - Dec 5
found 11 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
7/10 Good! (88 reviews)
Amazing The breakfast was world class, if you are planning to stay you must add breakfast to your room Staff very helpful location is amazing. 3 min walk you are in a he Haram, I’d give them 11 stars if Ita allowed

Reviewed on Aug 30, 2026

Peninsula Worth Hotel

Peninsula Worth Hotel

Madinah City Center
$923
per person
Dec 1 - Dec 5
found 11 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9.2/10 Wonderful! (96 reviews)
ALRITZ ALMADINAH HOTEL - فندق الريتز المدينة

ALRITZ ALMADINAH HOTEL - فندق الريتز المدينة

Madinah City Center
$643
per person
Dec 1 - Dec 5
found 11 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8/10 Very Good! (95 reviews)
First the lift was so bad. We had to wait 14 minutes to get from tenth floor down to ground. Most of the hotel staff were nice and helpful but the one staff member that said to me “they didn’t have a replacement iron” for the broken and leaky iron they initially gave me he was obviously not bothered. We had to constantly ask for replacement towels I’m sure in the 5 nights we were there we only had the towels changed once. The wooden floor in the hotel was dusty and dirty all the time. Furthermore, red stuff was coming out of the water when we were trying to have a shower? The water was terrible and gave me spots in my head and made my hair very hard. For a hotel which is 3 star I can’t complain but i can document the reality of what you’ll find when you get to the hotel. The location of the hotel is perfect, the reception staff were very nice. But the lack of maintenance is a let down. At the end of the day we are paying customers and I paid pretty much the same for this hotel as I did for my hotel in Makkah which was the Jabal Omar Address and we can see the night and day differences. I think this hotel chain should really look at reinvesting some of their profits back into the hotel.

Reviewed on Sep 30, 2026

Maden Taiba Hotel

Maden Taiba Hotel

Madinah City Center
$689
per person
Dec 1 - Dec 5
found 11 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9.6/10 Exceptional! (7 reviews)
Quite stay.

Reviewed on Jan 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large crowd gathered around the Kaaba in a city with modern buildings and a tall minaret in the background.

Makkah City Center

4 out of top 10 points of interest in this area

You'll enjoy the museums and monuments in Makkah City Center. You might want to make time for a stop at Great Mosque of Makkah or Kaaba.

A large crowd gathered around the Kaaba in a grand mosque with ornate arches.

Ajyad

Some popular features of Ajyad include its shopping and restaurants. If you're in the mood to explore farther, Kaaba or Great Mosque of Makkah are worth checking out in the surrounding nearby area.

A winding mountain road with a clear blue sky and distant mountain ranges.

Al Hajlah

When in Al Hajlah, you can plan a visit to Kaaba and Great Mosque of Makkah, some noteworthy sights in the nearby area.

Stay near popular Western Province attractions

A large crowd surrounding the Kaaba in a historic courtyard with modern buildings in the background.

Kaaba

9.8/10 (1,677 reviews)
Find out about the history of Kaaba, one of the top monuments in Makkah. While in this family-friendly area, you can savor the top-notch restaurants.
See properties
A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
See properties
A large mosque with two tall minarets and a spacious courtyard.

Great Mosque of Makkah

9.8/10 (1,588 reviews)
You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.
See properties
A large building with ornate arches and palm trees in front.

Red Sea Mall

9.0/10 (341 reviews)
During your trip to Jeddah, you can search for that perfect souvenir at Red Sea Mall. Wander the seaside and beaches in the area.
See properties
A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
See properties
A mosque with a minaret, a Ferris wheel, and modern buildings in the background.

Jeddah Mall

8.6/10 (129 reviews)
During your visit to Jeddah, you can find the perfect gifts to bring home at Jeddah Mall. Wander the seaside and beaches in the area.
See properties

King Fahad Gate

9.4/10 (763 reviews)
Learn about the local history of Makkah when you spend time at King Fahad Gate. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Gate to Makkah

9.2/10 (221 reviews)
Find out about the history of Makkah with a stop at Gate to Makkah. While you're in the area, find time to visit its shops.
See properties

Western Province Hotel Deals

Jumeirah Jabal Omar Makkah

Jumeirah Jabal Omar Makkah

Ibrahim Al Khalil Road, Makkah
Fully refundableReserve now, pay when you stay
$213 nightly
$257 total
Oct 26 - Oct 27
Total with taxes and fees
9.4/10 Exceptional! (751 reviews)
"Location is good, they are attentive if you have an issue. They do handle matters professionally. The breakfast team was so good that when we had an issue with our evening reservation he rectified it and ensured we were satisfied. That is what is called good hospitality."

Reviewed on Oct 23, 2026

Jumeirah Jabal Omar Makkah
Makarem Ajyad Makkah Hotel

Makarem Ajyad Makkah Hotel

Ajyad General Street Makkah Makkah Province
Fully refundableReserve now, pay when you stay
$140 nightly
$169 total
Oct 26 - Oct 27
Total with taxes and fees
8.8/10 Excellent! (726 reviews)
"Not a good hotel compared with others"

Reviewed on Oct 24, 2026

Makarem Ajyad Makkah Hotel
GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$83 nightly
$98 total
Nov 3 - Nov 4
Total with taxes and fees
GOLDEN TULIP AL SHAKREEN
See all 2,281 properties in Western Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Western Province Vacation Packages

Western Province Essential Information

Language
Arabic
Currency
Saudi riyals
Closest Airport
King Abdulaziz Intl. Airport (JED)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.